HAUSDORFF DIMENSION OF METRIC SPACES AND 
LIPSCHITZ MAPS ONTO CUBES 

TAMAS KELETI, ANDRAS MATHE, AND ONDREJ ZINDULKA 

Abstract. We prove that a compact metric space (or more generally an an- 
alytic subset of a complete separable metric space) of Hausdorff dimension 
bigger than k can be always mapped onto a fc-dimensional cube by a Lipschitz 
map. We also show that this does not hold for arbitrary separable metric 
spaces. 

{^JQi As an application we essentially answer a question of Urbanski by showing 

'~\ • that the transfinite Hausdorff dimension (introduced by him) of an analytic 

.^^ ' subset A of a complete separable metric space is [dinin A\ if dimn A is finite 

^ ^ but not an integer, dimn A or dinin yl — 1 if dimn A is an integer and at least 

^^ , uiQ if dimn A = oo. 
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1. Introduction 



Which compact metric spaces X can be mapped onto a fc-dimensional cube by 

a Lipschitz map? Since Lipschitz maps can increase the fc-dimensional Hausdorff 

2 . measure by at most a constant multiple, a necessary condition is 'H^{X) > 0, where 

TL'^ denotes the fc-dimensional Hausdorff measure. Is this condition sufficient? In 

1932 Kolmogorov jl2j last sentence of §6] posed a conjecture that would imply an 

»^ ' affirmative answer at least for fc = 1 and X C M". However, Vitushkin, Ivanov 

^ I and Melnikov [52] (see also [TT for a less concise proof) constructed a compact 

^^3 ' subset of the plane with positive 1-dimensional Hausdorff measure that cannot be 

OO ^ mapped onto a segment by a Lipschitz map. Konyagin found in the 90's a simpler 

construction of an abstract compact metric space with the same property but he 

has not published it. 

^_^ ' By proving the following result we show that the condition dimn X > k, which 

is just a bit stronger than the necessary condition T-L^^X) > 0, is already sufficient. 

Theorem 1.1. If{X,d) is a compact metric space with Hausdorff dim,ension larger 
than a positive integer k, then X can be mapped onto a k-dimensional cube by a 
Lipschitz map. 



Vh ' In fact we shall prove a more general result (Theorem 12. 6p by allowing not 



only compact metric spaces but also Borel, or even analytic subsets of complete 
separable metric spaces. But some assumption about the metric space is needed: 
we show (Theorem I3.ip that there exist separable metric spaces with arbitrarily 
large Hausdorff dimension that cannot be mapped onto a segment by a uniformly 
continuous function. Surprisingly, our construction depends on a set theoretical 
hypothesis that is independent of the standard ZFC axioms: if less than continuum 
many sets of first category cannot cover the real line then we can give an example in 
M" ('Theorem l3.2p . otherwise our example is a separable metric space of cardinality 
less than continuum (Theorem I3.3p . 

Recall that an ultrametric space is a metric space in which the triangle inequality 
is replaced with the stronger inequality d{x, y) < max((i(x, z), d{y, z)). For compact 
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ultrametric spaces we get the following simple answer to the first question of the 
introduction. 

Theorem 1.2. A compact ultrametric space can be mapped onto a k- dimensional 
cube by a Lipschitz map if and only if it has positive k-dimensional Hausdorff 
measure. 

In fact, we prove (Corollarv l2.2p the above result for the following more general 
(see Lemma [2. 3p class of metric spaces. 

Definition 1.3. A metric space {X,d) is called monotone if there exists a linear 
order < and a constant C such that 

(1) diam([a, 6]) < C-d(a,&) (Va,6GX), 

where [a, b] denotes the closed interval {x ^ X : a < x < b}. 

If this holds for a given C then we can also say that the metric space is C- 
monotone. 

This notion has been introduced recently by the third author in |24j and it was 
studied by him and Nekvinda [19l [2^. Our results about monotone spaces are 
closely related to some of the results of the mentioned papers but for the sake 
of completeness we present here brief self-contained proofs. Some further closely 
related results will be published in [33] by the third author. 

In section|2]we use our results to discuss the Urbanski conjecture: In his paper [21] 
Urbanski defined the transfinite Hausdorff dimension tHD(X) of a separable metric 
space X as the largest possible topological dimension of a Lipschitz image of a subset 
of X (cf. ©). He proved that if the Hausdorff dimension of X is finite then it is an 
upper bound for the transfinite Hausdorff dimension of X (cf. Theorem 14. ip and 
conjectured that, roughly speaking, it is close to a lower bound (cf. Conjecture 14. 2 1) . 
We show that the conjecture is correct for analytic subsets of complete separable 
metric spaces, but consistently fails in general. 

2. Nice large metric spaces can be mapped onto cubes 



an 



First we prove the following result about mapping monotone metric spaces onto 
interval by a Holder function. 

Theorem 2.1. // {X^d) is a compact monotone metric space with positive s- 
dimensional Hausdorff measure (for some s > 0) then X can be mapped onto a 
non-degenerate interval by an s-Holder function. 

Proof. By Frostman lemma (see e.g. in [T5j Theorem 8.17]) we can choose a nonzero 
finite Borel measure /i on X so that n{E) < {dia.m{E))^ for any E C X. Since X 
is a monotone metric space there exists a linear order < and a constant C such 
that ([Ij of Definition 11.31 holds . It is easy to show (see also in f^IP) that any open 
interval {a,b) — {x d X : a < x < b} is open, so any interval of X is Borel. For 
j: € X let g{x) — //((— cxd, a;)), where (-co, a;) = {y E X : y < x}). Then g is 
s-H61der since for any a,b G X , a < 6 we have 

< g{b) - g{a) = ii{[a, b)) < diam([a, b)y < [C ■ d{a, b))'. 

Thus g is continuous, so g{X) C M is compact. 

Now we show that g{X) is not a singleton. Since X is compact and the in- 
tervals of the form (— oo, b) and (a, oo) are open, there exists a minimal element 
X- and a maximal element a;+ in (X, <). Then g{x-^) — /i(0) = and g{x+) = 
fi{{~oo,x+)) = fj,{X \ {x+}). Since ^j,{X) > and /x({x+}) < (diam({x+}))'' = 
we get that indeed g{x+) > g{x^). 
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Therefore all we need to prove is that there is no u,v G giX) with u < v 
and (u, v) D g{X) — 0. Suppose there exist such u and v. Since X is a compact 
metric space, it is separable, let S* be a countable dense subset of X. Let Si = 
{s £ S : g{s) < u} and S2 = {t e S : g{t) > v]. Since iu.v) n g{X) = we 
must have S — Si\J 82- Since Si and 5*2 are countable and g{x) — /i((— oo,a;)) 
we get that ^(UseS (~°°'^)) — " ^^'^ f^iCltes (~°O'0) ^ '^^ Hence letting D = 
r\teS (~°°'0\Uses (— 00, s)) we get ^(-D) > w — u > 0. On the other hand, the set 
D must have at most two points since ii x,y, z £ D and x < y < z then (x, z) would 
be a nonempty open set not containing any point of the dense set S = SiiJ 82- 
Since /u(i?) < (diam(£^))'* for any E C X, the singletons must have zero /i measure, 
so we get ^i{D) = contradicting the previously obtained fi{D) > 0. D 

Corollary 2.2. Let X be a compact monotone metric space and let k be a positive 
integer. Then X can be mapped onto the k-dimensional cube [0, 1]*^ by a Lipschitz 
map if and only if X has positive k-dimensional HausdorfJ measure. 

Proof. It is clear that 'H^{X) > is a necessary condition. 

To prove that it is sufhcient note that by the previous theorem there exists a 
/c-H61der map g : X ^- M. such that g{X) = [0, 1]. It is well-known (see e.g. [THl 
Theorem 4.55]) that there exists a -^-Holder Peano curve h : [0, 1] -^ [0, 1]'^. Then 
the composition ft, o <; is a Lipschitz map that maps X onto [0, l]*"'. D 

Nekvinda and Zindulka |20| proved that an ultrametric space is always a mono- 
tone metric space. For compact ultrametric spaces even the following stronger 
result can be proved fairly easily. 

Lemma 2.3. Any compact ultrametric space {X,d) is 1-monotone. 

Proof. The following tree structure is well-known but as it can be obtained quickly 
we give a self-contained proof. 

Let D = diamX. If I? = then let fc = 1 and Xi = X. Otherwise, since d is 
an ultrametric, the relation d{x, y) < D is an equivalence relation. The equivalence 
classes are open, X is compact, so there are only finitely many equivalence classes: 
Xi, . . . , Xk. Thus Xi, . . . , Xk are closed and compact as well. Since X is compact, 
there exist two points with distance D, so k > 2, unless D = 0. Note also that if a 
and b are from distinct equivalence classes then d{a, b) = D. 

Since each equivalence class is a compact ultrametric space we can do the same 
for each of them. This way we get a tree of clopen sets X^^..^^ with the property 
that for a fixed m these sets give a partition of X and if a G Xi^,,,i^^j, b G Xi^,,,i^^j' 
and j 7^ / then d{a,b) = diam(Xij...i,^). The first property implies that for any 
X G X there exists a unique sequence J{x) = (11,12 . . .), so that x S Xi^,,,i^ for 
every m. On the other hand, limm^oo diam(Xij...i^) = 0, since otherwise picking 
one point from each X^^..^^ \Xn...i„+i we would get an infinite discrete subspace. 
Hence {x} = fX^^i Xii...i„, therefore the function J is injective. 

This injectivity of J ensures that the following pull-back of the lexicographic or- 
der via J is an order on X: let x < y if J{x) is smaller than J{y) in the lexicograph- 
ical order. We need to show that for any a,b £ X we have diam([a, b]) = d{a, b). 
Let (ii, . . . , im) be the longest common initial segment of a and b. Then, as we 
saw above, d{a,b) = diam(Xij...i^). On the other hand [a,b] C Xi^,,,i^, so we get 
d{a,b) < diam([a, 6]) < diam(Xij...i^) = d{a,b), which completes the proof. D 

The following result is a weaker version of [161 Theorem 1.4]. 

Theorem 2.4 (Mendel and Naor [16]). For every compact metric space {X, d) and 
£ > there exists a closed subset Y C X such that diniH Y > (1 — e) diruH X and 
{Y, d) is bi-Lipschitz equivalent to an ultrametric space. 
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We will also need the following result. 

Theorem 2.5 (Howroyd [5]). Let s > 0. If an analytic subset of a separable 
complete metric space is of infinite s-dimensional Hausdorff meausure then it has 
a compact subset of finite and positive s-dimensional Hausdorff measure. 

Now we are ready to prove the main result of the paper. 

Theorem 2.6. Let A be an analytic subset of a separable complete metric space 
{X, d) , and let k be a positive integer. If diniH A > k then A can be mapped onto 
the k-dimensional cube [0,1]*^ by a Lipschitz map. 

Proof. Let s S (A:,dimH^). By the above Howroyd theorem, A has a compact 
subset C with finite and positive s-dimensional Hausdorff measure. By the above 
Mendel-Naor theorem, C has a closed subset E with diniH E > k that is bi-Lipschitz 
equivalent to an ultrametric space. Applying Howroyd's theorem again we get a 
compact subset B oi E with positive and finite fc-dimensional Hausdorff measure. 
Clearly, B is also bi-Lipschitz equivalent to a compact ultrametric space Y. By 
Lemma [2.31 and Corollarv l2.2[ Y can be mapped onto [0, 1]*^ by a Lipschitz map. 
Since B C A is bi-Lipschitz equivalent to Y, this means that B can be also mapped 
onto [0, 1]*^ by a Lipschitz map. Since real valued Lipschitz functions can be always 
extended as Lipschitz functions, by extending the coordinate functions we get a 
Lipschitz function that maps A onto [0, 1]'^. D 

Remark 2.7. As we saw in the introduction, in the above theorem the condition 
dimH A > k cannot be replaced by the condition that A has positive A:-dimensional 
Hausdorff measure, not even if A is a compact subset of M". 

Remark 2.8. The following argument shows that if {X, d) is the Euclidean space 
M", or more generally if it is a complete doubling metric space then we can also 
prove Theorem 12.61 without using the recent deep theorem of Mendel and Naor 
(instead we use more classical theorems of Assouad and Mattila, and we still need 
Howroyd's theorem). 

First, let A be an analytic set in M" with dimn A > k. Let C C A he compact 
with dimn C > k. Choose S" to be a self-similar set in M" with the strong separation 
condition (which means that S is the disjoint union of sets similar to S) with 
diniH S > max(n — (dimn C — fc), (n + l)/2). By a theorem of Mattila (TS] Theorem 
13.11] there exists an isometry ip such that dimn C fl ^{3) > k. It is easy to 
check that a self-similar set with the strong separation condition is bi-Lipschitz 
equivalent to an ultrametric space, so C fl (p{S) is bi-Lipschitz equivalent to a 
compact ultrametric space X. Since ultrametric spaces are monotone this implies 
by Corollarv l2.2l that CD (p{S) can be mapped onto [0, 1]'^ by a Lipschitz function. 
By extending the Lipschitz function onto A we get a Lipschitz function that maps 
A onto [0, 1]*=. 

By Theorem 12.11 we also get that A can be mapped onto [0,1] by an s-H61der 
function for some s > k. By the Assouad embedding theorem [5| for any doubling 
metric space {X,d) and £ > the metric space {X,d^~'^) admits a bi-Lipschitz 
embedding into a Euclidean space. Combining these results we get that if B is an 
analytic subset of a complete doubling metric space {X, d) and diniH {B) > k then 
B can be mapped onto [0, 1] by a fc-H61der function. Then, composing this map 
with a -^-Holder Peano curve as in the proof of Corollary 12. 2[ we get a Lipschitz 
map from B onto [0, 1]*"'. 

3. Large metric spaces that cannot be mapped onto a segment 

The main result (Theorem 12. 6p of the previous section said that reasonably 
nice metric spaces of large Hausdorff dimension can be always mapped onto large 
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dimensional cube by a Lipschitz map. The following result, which is the main result 
of this section, shows that some assumption on the metric space is necessary, even 
if we allow not only Lipschitz functions but also uniformly continuous functions. 

Theorem 3.1. There exist separable metric spaces with arbitrarily large Hausdorff 
dimension that cannot be mapped onto a segment by a uniformly continuous func- 
tion. 

We obtain the above theorem by proving the following two results. 

Theorem 3.2. // less than continuum many sets of first category cannot cover K, 
then for any n there exists a set A C M" of Hausdorff dimension n that cannot be 
mapped onto a segment by a uniformly continuous function. 

Theorem 3.3. If less than continuum many sets of first category can cover W, then 
there exist separable metric spaces of arbitrarily high Hausdorff dimension such that 
their cardinality is less than continuum, consequently they cannot be mapped onto 
a segment by any funtion. 

The hypotheses of the above two theorems are abbreviated by cov M. = c and 
COY M < c, where c denotes the cardinality continuum, M is the collection of sub- 
sets of R of first category, and cov M stands for the least cardinality of a collection 
of sets of first category that can cover M. It is well known (see e.g. in [4j Chapter 
7]) that both cov M. — c and cov M < c are consistent with the standard ZFC 
axioms of set theory. Note that the Continuum Hypothesis (CH) clearly implies 
covA^ = c but it is also consistent with ZFC that CH fails but covA^ = c holds 
(see e.g. in ^ Chapter 7]). 

First we prove Theorem 13.21 The following result is probably known but for 
completeness we present a proof. 

Theorem 3.4. // Continuum Hypothesis holds then for any n there exists a set 
A C K" such that for any continuous function f : R" — > R the set f{A) does not 
contain any interval and A is not a Lebesgue null set. 

In fact, instead of the CH, it is enough to assume the following hypothesis, which 
clearly follows from CH. 

/ X Less than continuum many closed measure zero sets and a set of mea- 
sure zero cannot cover R" . 
Proof. Let {fa : a < c} and {Na : a < c} be enumerations of the collection of 
R" — )■ R continuous functions and the collection of Lebesgue null Borel subsets of 
R", respectively. 

By transfinite induction for every a < z we construct points Xa G R" and 
ya G (0, 1) such that 

(i) Xa^Na, 

(ii) Xa ^\Jfi<afp^i{yf>})^ 

(iii) ya ^ fa{{xp ■■ P <a]) and 

(iv) fa^{{ya}) has Lebesgue measure zero. 
In the a-th step we suppose that (i)-(iv) hold for smaller indices. Since for each 
ji < a the set /^'^({y^}) is a closed set of measure zero, Q implies that we can 
choose Xa so that (i) and (ii) hold. We can choose j/q G (0, 1) so that (iii) and (iv) 
hold since more than countably many of the pairwise disjoint closed sets /« ^({i}) 
{t G (0, 1)) cannot have positive measure. 

Let A = {xa : a < c}. This set cannot have zero measure by (i). If there exists 
a continuous function / : R" — >■ R such that f{A) contains an interval then the 
image of a linear transformation contains (0, 1), so there exists an a < c for which 
/a (A) D (0, 1). But this is impossible since faixp) ^ ya for any /3 < a by (iii) and 
for any /3 > a by (ii), so ya ^ fa{A). D 
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Since real valued uniformly continuous functions can be always extended we get 
the following. 



Corollary 3.5. // Continuum Hypothesis (or Q of Theorem \3.4\ l holds then for 
any n there exists a set A C M" such that no subset of A can be mapped onto a 
segment by a uniformly continuous map and A is not a Lebesgue null set, so it has 
Hausdorff dimension n. 



Corollary 13.51 together with the following result clearly completes the proof of 
Theorem 13.21 The result itself is known but we have not found it in the literature 
in this exact form, so for completeness we show how it follows from published 
theorems. 

Theorem 3.6. The hypothesis cav AA = c implies Q. 

Proof. Let 2"^ be the product space {0,1} x {0,1} x ... and let us consider the 
natural uniformly distributed product probability measure on it. 

By a well-known theorem of Bartoszyhski and Shelah [5] (see also [H Theorem 
2.6.14]) COY A^ is also the least cardinality of a collection of closed sets of measure 
zero in 2" such that the union is not a set of measure zero. (In this theorem A4 
is meant on 2" but it does not change cov M since (R,Mr) and {2'^,M2-^) are 
isomorphic, see e.g. [3 522V(b)(i)].) By this theorem covM — c implies that 

/ N in 2" less than continuum many closed measure zero sets and a set of 
measure zero cannot cover 2'^ . 

We need to prove that this implies that the same is true in M". For this we 
need a continuous measure preserving map / : 2" -^ [0, 1]". Suppose that we have 
such a function and (gj) is false, so there exists a decomposition M = iV U IJae/ ^a, 
where iV is a set of measure zero, / has cardinality less than continuum, and each 
Fa is a closed set of measure zero. Then we get decomposition 2" = /^^(R") = 
f~^iN) U Uae/ f~^{Fa), which contradicts p^. 

So it remains to show a continuous measure preserving map / : 2" — > [0,1]". This 
is well known and easy: let the j-th coordinate of /((a/j)) be X^i^o o.in+j2^^^^ ■ D 

Remark 3.7. Some set theoretical assumption is needed in Theorem l3.21 it cannot 
be proved in ZFC: Corazza [B] constructed a model in which every positive Hausdorff 
dimensional subset of a Euclidean space can be mapped onto [0, 1] by a uniformly 
continuous function. 



Now it remains to prove Theorem [ 

Let 'H'^ denote the Hausdorff measure with strictly increasing bijective gauge 
function ip : [0,cx)) -^ [0,cx)). A metric space X is of strong measure zero if 
'H'^{X) ~ for any gauge function ^p. 

We construct our example in w". For x ^ y va. uj^ denote by |a; A y| the length 
of the common initial segment of x and y. Note that, for any decreasing function 
5 : {1,2,...} ^ (0, oo) with lim„5(n) = 0, by letting dg{x,y) = g{\x Ay\ + 1) we 
get a separable metric space (w", dg). One of the classical metrics on w" is dg^ for 
go{m) = 1/m. 

The following theorem clearly implies Theorem 13.31 so this will also complete 
the proof of Theorem 13.11 



Theorem 3.8. For any gauge function ip there exists a separable metric space 
{X, d) of cardinality cov M with H'^{{X, dj) > 0. 

Proof. Fremlin and Miller [T71 Theorem 5] proved that covTW is also the least 
cardinality of a subset of (w'^ , dgg ) that is not a strong measure zero subspace. 
Therefore there exists iJ C cj" of cardinality covA^ such that {H,dg,,) is not a 
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strong measure zero metric space, so there exists a gauge function ipo such that 
'H'^°{H, dgj > 0. Set g = ip-'^oifoo g^. Then ipo o go ^ ip o g and so n^iH, dg) = 
W° {H, dgg ) > 0. Therefore {H, dg) is a separable metric space of cardinahty cov A4 
withn'^{{H,dg))>0. D 

4. TrANSFINITE HAUSDORFF DIMENSION 

Urbaiiski ^T] introduced the transfinitc HausdorfF dimension (tHD) of a metric 
space X in the following way: 

(2) tHD(X) = sup{ind/(r) :¥ cX, f :Y ^ Z Lipschitz, Z a metric space}, 

where ind denotes the transfinite small inductive topological dimension (see e.g. 
in [7])- He showed the following connection between HausdorfF dimension and 
transfinite Hausdorff dimension. 

Theorem 4.1 (Urbahski [2T1 Theorem 2.8]). If X is a metric space with finite 
Hausdorff dimension then tHD (X) < [diniH^J, where [.J denotes the floor func- 
tion. 

After noticing that equality is not always true (if C is a Cantor set with zero 
Lebesgue measure but Hausdorff dimension 1 then tHD(C) = 0) Urbahski stated 
the following conjecture. 

Conjecture 4.2 (Urbahski [5TI Conjecture 6.1]). If X is a metric space with fi- 
nite Hausdorff dimension then tHD(X) > [dinin X\ — 1. Consequently tHD(X) e 
{LdimHXJ-l,LdimHXj}. 

It is not hard to sec that one cannot prove this conjecture without some addi- 
tional assumptions: It is well-known (see e.g. in U) that for any n the existence 
of a set X C M" with positive Lebesgue outer measure and cardinality less than 
continuum is consistent with ZFC. Then diniH X = n but tHD(X) = since any 
image of any subset of X has cardinality less than continuum and it is easy to check 
that any set of cardinality less than continuum must have zero topological dimen- 
sion (since we can easily find balls of arbitrarily small radius with empty boundary 
around any point). 

Theorem 12.61 immediately implies that if we have some reasonable assumption 
about the metric space then even the following stronger form of Conjecture 14.21 
holds. 

Theorem 4.3. If A is an analytic subset of a complete separable metric space then 
tHD(j4) > [diniH ^1 ~ 1, where \.~\ denotes the ceiling function. 



Combining Theorems 14.11 and 14.31 we get the following. 

Corollary 4.4. Let A be an analytic subset of a complete separable metric space. 

• //diniH A is finite but not an integer then tHD (A) = [diniH A\, 

• i/diniH A is an integer then tHD (A) is diniH A or dimn A — 1, and 

• i/diniH ^ = oo then tHD(^) > ujq. 

Remark 4.5. CoroUarv 14.41 is sharp in the sense that if dimn A = n G N then 
tHD (A) can be either n or n — 1: the trivial A = R" is clearly an example for the 
former one and we claim that any A with zero n-dimensional Hausdorff measure is 
an example for the latter one. It is well-known (see e.g. [TU]) that the topological 
dimension of a metric space with zero n-dimensional Hausdorff measure is at most 
n — 1. Therefore if A has zero n-dimensional Hausdorff measure then the Lipschitz 
image of any of its subsets also has zero n-dimcnsional Hausdorff measure, so its 
topological dimension is at most n — 1, which means that tHD (A) < n — 1. 
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Our final goal is to show (in ZFC) that Theoreni l4.3l and Corollarv l4.4l do not hold 
for a general separable metric space. The proof of the following useful observation 
uses a well-known argument that can be found for example in [3] or [251 4.2]. 

Lemma 4.6. For any metric space X , tHD(X) = if and only if X cannot be 
mapped onto a segment by a Lipschitz map. 

Proof. It is clear that if tHD(X) = then X cannot be mapped onto a segment by 
a Lipschitz map. To prove the converse suppose that Y C X and / : F — >■ Z is 
a Lipschitz map onto a metric space (Z, p) of positive topological dimension. The 
latter implies that there is zq G Z and r > such that every sphere {z & Z : 
p{zo,z) = s} of radius s < r is nonempty. It follows that the Lipschitz function 
g{z) — rmn{p{zQ, z), r) maps Z onto [0, r]. Thus a Lipschitz extension of g o / maps 
Xonto[0,r]. D 

Combining Theorem 13. II and Lemma WM we get the following. 

Theorem 4.7. There exist separable metric spaces with zero transfinite Hausdorff 
dimension and arbitrarily large Hausdorff dimension. 

5. Further directions for research 

There are (at least) two possible natural directions of future research: 

1. We still do not know the answer to the first question of the introduction: 
Which compact metric spaces X can be mapped onto a fc-dimensional cube by a 
Lipschitz map? 

Our Theorem 11.11 gives that dimn X > k \s a. sufficient condition but this is 
clearly not a necessary condition (the fc-dimensional cube itself is a trivial counter- 
example). 

As we saw in the introduction, the trivial necessary condition that the fc-dimensional 
Hausdorff measure 'H''{X) is positive is not sufficient, not even if X is a compact 
subset of R". However, for fc = n this might be sufficient: it is a well-known long 
standing conjecture of Laczkovich [T3] that a measurable set with positive Lebesgue 
measure in M" can be always mapped onto an n-dimensional cube by a Lipschitz 
map. This is known to be true for n < 2 (see jl] and [13]), and there is recent (still 
unpublished) progress for n > 3 due to Csornyei and Jones. 

Our Corollarv l2.2| gives that for compact monotone metric spaces X (in particular 
for compact ultrametric spaces) the condition 'H^{X) > is necessary and sufficient. 
It would be nice to know more about those compact metric spaces for which the 
condition T-L^^X) > is necessary and sufficient. A full characterization of these 
spaces seems to be hopeless since, as we saw above, we do not even know if the 
compact subspaces of R*^ have this property. The other difficulty is that it is hard 
to construct compact metric spaces that do not have this property, only the two 
ingenious constructions mentioned in the introduction are known: the construction 
of Vitushkin, Ivanov and Melnikov (55] (see also [TT]) is really complicated, the 
unpublished construction of Konyagin is not simple either. It would be nice to 
have simpler examples. 

2. Although the main results Theorem 13. 1[ Corollarv 14.41 and Theorem 14.71 of 
Sections |3] and U do not depend on any set theoretical hypothesis (in other words 
these results are proved in ZFC), there are several statements that we cannot prove 
in ZFC, only under some hypothesis. As it is explained in Remark 13.71 Theorem l3.2l 
cannot be proved in ZFC. But for the following weaker and weaker statements we 
do not know if they can be proved in ZFC or they are independent of ZFC (which 
is the case if the negation of the statement is also consistent with ZFC). 
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(i) For any n there exists a set A C M" with Hausdorff dimension n that cannot 

be mapped onto a segment by a Lipschitz function, 
(ii) There exist separable metric spaces with arbitrarily large finite Hausdorff 
dimension that cannot be mapped onto a segment by a Lipschitz function. 
(ii') There exist separable metric spaces with zero transfinite Hausdorff dimen- 
sion and arbitrarily large finite Hausdorff dimension, 
(iii) The original form f Conjecture 14. 2p of Urbanski's conjecture is false. 

Note that (ii) <^ (ii') holds by Lemma H751 the implications (i) => (ii) and (ii') ^ 
(iii) are clear, and by Theorem 13. 21 covA^ = c (so in particular CH as well) implies 
all four statements. 
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